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Abstract 


This  report  presents  an  approach  for  the  distribution  of  fragments  resulting 
from  the  fracture  of  a  polygonal  object  Earlier  research  discussed  a  technique 
for  polygonal  object  fracture.  These  "interior"  clipped  polygons  represent  the 
debris  resulting  from  a  munition  perforating  an  urban  structure  in  the  U.S.  Army 
Research  Laboratory  (ARL)  Dismounted  Infantry  Simulator  (DISim).  This  is  just 
one  component  of  DISim,  which  is  a  tool  that  provides  for  the  training  of  military 
operations  in  urban  terrain  (MOUT).  It  is  important  to  include  any  data  that 
better  prepares  the  soldier  for  this  often  chaotic  environment. 
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Introduction 


As  the  number  of  urban  centers  continues  to  increase  worldwide,  the  likelihood  that 
U.S.  forces  will  be  called  upon  to  conduct  military  operations  in  urbanized  terrain  (MOUT) 
increases  as  well.  Whether  troops  are  addressing  internal  disorder  here  within  the  U.S.  or 
restoring  political  stability  in  a  foreign  land,  the  objectives  in  a  MOUT  mission  remain  the 
same:  seize,  clear,  and  then  defend  the  area. 

Urban  fighting  often  reduces  to  an  infantry  fight.  A  first  objective  should  be  securing 
places  of  cover  or  concealment  (e.g.,  a  strategically  located  building).  This  often  involves 
moment- to- moment  decision  making  by  the  individual  soldier;  only  reacting  under  hostile 
conditions  results  in  a  higher  probability  of  injury  or  casuality.  Therefore,  planning  and 
preparation  are  critical  to  minimize  loss  and  ensure  success  within  this  environment. 

The  U.S.  Army  Research  Laboratory  (ARL)  Dismounted  Infantry  Simulator  (DISim) 
is  a  tool  designed  for  training  U.S.  forces  in  simulated  urban  environments.  For  rehearsal 
in  potentially  chaotic  situations,  many  components  have  already  been  integrated,  including 
(1)  dynamic  terrain  which  effects  mobility,  (2)  shadows  cast  by  objects  and/or  (3)  battlefield 
smoke  and  dust  which  restrict  visibility,  (4)  noise  from  blasts  that  can  be  deafening,  and  (5) 
munitions  perforating  urban  structures. 

A  previous  technical  report*  addressed  fracturing  of  polygonal  objects  in  DISim.  The 
algorithm  was  necessary  for  simulating  an  assault  on  a  building,  which  is  a  common  combat 
task  in  built-up  areas.  Breaching  operations  improve  mobility  by  providing  access  to  building 
interiors.  This  is  necessary  because  predictable  entries,  such  as  accessible  windows  and  doors, 
are  more  likely  to  be  booby  trapped.  Creating  an  entry  point  could  be  accomplished  by 
affixing  an  entry  munition  to  a  wall,  or  it  could  involve  continued  and  concentrated  gun  fire 
to  generate  a  man-sized  hole.  The  resultant  rubble  should  also  be  a  concern,  since  secondary 
effects  from  strewn  debris  may  also  result  in  soldiers  taken  out  of  action  during  combat. 
Rubble  in  DISim  consists  of  the  ’’interior”  polygons  resulting  from  a  Sutherland-Hodgman 
(SH)  polygon  clip  at  the  point  of  impact. 

The  following  sections  present  a  technique  for  distributing  these  polygons  in  a  simulation 
environment.  A  piece  of  debris  is  placed  in  one  of  two  triangular  fields  (TF):  exterior,  the 
reflection  field  (RIF),  or  interior,  the  refraction  field  (RrF),  at  the  point  of  impact.  The  intent 
is  to  provide  additional  data  to  the  soldier  on  foot,  which  may  assist  in  mission  success. 

Note  that  the  targets  in  our  simulation  database  (the  McKenna  site  in  Fort  Benning, 
GA)  are  two-dimensional.  Therefore  it  was  necessary  to  extrude  planar  polygons  by  some 
reasonable  amount  before  displaying. 


’Neiderer,  A.  M.,  M.  A.  Thomas,  and  R.  Pearson.  ”A  Fracturing  of  Polygonal  Objects.”  ARL-TR-1649, 
U.S.  Army  Research  Laboratory,  Aberdeen  Proving  Ground,  MD,  April  1998. 
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Figure  1:  Triangular  reflection  and  refraction  rubble  fields. 


2.  Triangular  Rubble  Fields 

By  neglecting  material  properties  of  the  projectile  p  and  the  target  j)erforation  and 
resultant  debris  distribution  reduce  to  geometric  considerations.  Figure  1  illustrates  an 
example  of  a  projectile  with  velocity  vector  v  striking  a  target  at  the  origin  in  the  .r  =  0 
plane.  The  outward  facing  normal  vector  n  at  the  point  of  impact  coincides  with  the  negative 
.T-axis.* 

In  this  initial  release  we  chose  a  triangular  shape  for  representing  fields  both  interior  and 
exterior  at  the  point  of  breach.  A  reference  triangle  (RT)  is  constructed  with  its  apex  at  the 
origin,  which  is  the  point  of  interaction  of  p  and  t.  Note  that  n,  or  its  unit  normal  u  =  n/|n|, 
is  the  bisector  at  this  point  (see  Figure  1). 

Material  properties  are  not  totally  disregarded.  The  size  of  each  field  is  empirically 
determined  from  data  available  at  the  time  of  simulation.  Affine  transformations  of  the 
RT  result  in  reflection  and  refraction  triangles.  This  geometric  primitive  also  simplifies  the 
placement  of  rubble,  which  is  discussed  in  section  3. 


’Geometric  manipulation  of  the  target,  namely  a  translation  followed  by  two  successive  rotations,  resulted 
in  this  situation.  The  idea  is  to  align  n  at  the  point  of  interaction  with  a  principal  axis,  thus  simplifying  com¬ 
putation  of  the  rubble  fields.  The  original  conditions  for  an  arbitrary  orientation  are  restored  by  performing 
inverse  geometric  tran.sformations.  See  Neiderer^  for  a  more  thorough  discussion. 
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Figure  2:  Critical  reflection  triangle.  Shaded  triangle  is  a  nonactive  area. 

2.1.  Reflection  Triangle 

The  velocity  vector  F,  which  is  normalized  to  w  =  u/|u|,  makes  an  angle  ^incident  with 
the  closest  primary  axis  in  counterclockwise  order.  In  Figure  2  this  is  the  negative  .r-axis. 
The  law  of  reflection  states  that  (j^inddent  =  <j>rejiect-  A  reference  triangle  AOB  with  apex 
at  the  origin  O  is  constructed  about  the  negative  .T-axis  and  rotated  counterclockwise  by 
4>incident  degrees;  the  result  is  the  reflection  triangle  (RIT).  Such  a  rotation  in  this  example 
results  in  the  reduced  reflection  triangle  B'eO  for  debris  distribution  because  an  active  RIT 
must  lie  in  the  same  half  space  as  the  projectile.  Here  the  reflection  half  space  is  defined  by 
negative  x  values,  and  the  refraction  half  space  corresponds  to  positive  x.  The  final  triangle 
of  smaller  size  is  called  the  critical  reflection  triangle  (CRIT).  Similiarly,  the  active  area  of 
the  refraction  triangle  must  lie  completely  within  the  refraction  half  space.  This  is  discussed 
in  the  next  section. 

2.2.  Refraction  Triangle 

A  refraction  triangle  (RrT)  is  constructed  about  —w,  a  unit  vector  in  the  opposite  direc¬ 
tion  of  the  velocity  direction  vector.  The  refraction  angle  (j)refTact  is  defined  to  be  tt  —  (l)refiect 
(recall  that  (prcfiect  is  the  angle  that  w  makes  with  a  primary  axis  for  a  counterclockwise 
rotation).  The  rotation  of  the  RT  can  also  result  in  a  reduced  triangle  for  debris  distribu¬ 
tion,  called  the  critical  refraction  triangle  (CRrT)  (see  Figure  3).  Debris  distributed  in  this 
triangle  increases  as  u)  — >  u. 
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Figure  3:  Critical  refraction  triangle.  Shaded  triangle  is  a  nonactive  area. 

3.  Rubble  Distribution 

A  simple  linear  relationship,  based  on  the  angle  between  u  and  w,  is  used  for  determining 
which  field  to  assign  an  interior  polygon.  As  w  u,  it  is  more  likely  that  a  piece  of  rubble 
is  propelled  in  the  same  direction.  The  existing  empirical  relationship  assigns  a  90%  chance 
that  a  polygon  fragment  is  assigned  to  RrT  when  w  and  u  are  coincident.  The  opposite  is 
true  as  w  approaches  the  grazing  angle,  i.e.,  w  nearly  perpendicular  to  u.  The  result  is  a 
reflected  polygon  fragment  (recall  that  ricochet  is  ignored  for  now).  Angles  somewhere  in 
between  result  in  a  more  even  distribution  of  debris. 

Once  it  has  been  determined  which  TF  to  populate,  two  pseudo-random  Gaussian  values 
U  and  V  from  the  distribution  function  iV[0. 5, 0.02083],  where  mean  jj,  —  0.5  and  variance 
(7^  =  1/48  «  0.02083,  are  generated  for  a  piece  of  debris.  As  illustrated  in  Figure  4,  a  point 
e  with  coordinates  (.re,  2/e)  on  the  line  segment  AB  is  computed  using  the  linear  relationship 

(r.4,2/^)  +  U{xb  -  xa.Vb  -  Va)- 

Then,  using  our  V  value,  a  point  /  on  eO  is  computed  in  a  similiar  fashion.  This  point  is 
the  location  for  the  piece  of  rubble.  The  procedure  used  in  picking  U  and  V  ensures  that 
each  point  /  will  in  fact  be  within  the  TF. 
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4.  Results  and  Future  Work 

Another  component  has  been  added  to  ARL’s  DISim  for  a  more  realistic  simulation  of 
an  urban  environment  under  siege:  rubble  generation  and  distribution  resulting  from  the 
assault  of  urban  structures.  It  is  important  to  include  events  in  simulation  that  may  have 
an  impact  on  the  soldier’s  decision  making.  Strewn  debris  in  a  hostile  environment  must  be 
dealt  with  both  efficiently  and  effectively. 

Further  research  should  include  computations  with  a  more  comprehensive  database  of 
actual  material  types,  both  projectile  and  target.  An  example  is  a  thick  reinforced  concrete 
structure.  Also,  not  every  collision  results  in  penetration,  even  at  zero  obliquity.  Most  shots 
impact  a  target  at  an  angle  of  obliquity,  further  reducing  penetration.  In  the  caise  of  repeated 
gun  fire,  it  is  difficult  to  hold  the  weapon  steady  and  repeatedly  hit  the  same  point  on  a 
wall;  dust  created  by  the  bullet  strikes  makes  precise  aiming  difficult.  Therefore,  we  need  to 
address  ricochet  and  its  display,  and  at  the  other  extreme  structural  failure  or  total  collapse. 
We  will  address  these  issues  in  future  releases. 
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